بررسی مسئله پوشش در شبکه های حسگر بی سیم
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی امیرکبیر(پلی تکنیک تهران) - دانشکده ریاضی و کامپیوتر
- author محمد ترابی راد
- adviser علی محدث خراسانی فرهاد رحمتی
- Number of pages: First 15 pages
- publication year 1387
abstract
مسیله پوشش برای شبکه های حسگر از دسته مسایل الگوریتمی مطرح شده برای این شبکه ها می باشد. در شبکه های حسگر بی سیم هر نود شبکه می تواند به ارزیابی منطقه تحت پوشش خود پرداخته و نتیجه حاصل از ارزیابی خود را برای حسگرهای همسایه اش بفرستد. به دلیل کاربردهای مختلفی که برای شبکه های حسگر بی سیم وجود دارد مطالعه مسایل مربوط به این شبکه ها مورد توجه پژوهشگران قرار گرفته است. مطالعه پوشش ایجاد شده توسط شبکه ها و بهینه سازی پوشش در شبکه های حسگر دو دسته کلی برای تحقیقات صورت گرفته در مورد این شبکه ها می باشد.هدف از این رساله بررسی مسیله پوشش برای شبکه های حسگر می باشد. فعالیت های انجام شده در این رساله را به دو دسته می توان تقسیم کرد. در ابتدا به ارایه الگوریتمی برای ایجاد پوشش محیطی در مناطق ناشناس توسط شبکه های حسگر می پردازیم. این الگوریتم با استفاده از یک درخت پوششی بدون اینکه نیازمند شناخت از موانع موجود در محیط باشد به پوشش منطقه مورد نظر می پردازد. این الگوریتم را بیان کرده و نتایج حاصل از اجرای الگوریتم را در مناطق مختلف نشان می دهیم. در قسمت دوم به معرفی الگوریتمی برای ایجاد پوشش حصاری در مناطق دارای موانع می پردازیم. موانع را در شکل ها و اندازه های مختلف به فرم اشکال هندسی در نظر می گیریم. این الگوریتم منطقه مورد نظر را شبکه بندی کرده و پوشش حصاری را برای هر کدام از شبکه های موجود در محیط ایجاد می کند و در نهایت پوشش مورد نظر را برای کل منطقه گسترش می دهد.
similar resources
ارائه یک روش ترکیبی به منظور پوشش حفره های ایجاد شده در شبکه حسگر بی سیم
شبکه حسگر بیسیم، از تعداد زیادی گرههای حسگر که به صورت یکنواخت و یا غیریکنواخت درون ناحیه مورد نظر مستقر شدهاند، تشکیل شده و قابلیت موثری در نظارت پدیدههای محیطی همچون آتشسوزی جنگلها، پایش نشت مواد آلاینده و همچنین در امور مدیریتی و صنعتی دارد. در یک شبکه حسگر بیسیم، گرههای حسگر به منظور تشخیص پدیدهها سراسر منطقه مورد نظر پراکنده میشوند. بنابراین پوشش سراسری منطقه به وسیله گرههای حس...
full textبررسی قابلیت تحمل پذیری خطا در شبکه های حسگر بی سیم
To increase reliability and fault tolerance in wireless sensor network, using spare nodes is a useful method. In this article, we survey the influence of using single-type and multi-type spare nodes on the fault tolerance in the low density. To achieve this, we use single-type and multi-type spare nodes and construct the network reliability graph for one, two and three-node densities. Then, we ...
full textمطالعه تحلیلی دو رویکرد حرکت عملگرها در شبکه های حسگر و عملگر بی سیم
چکیده: عملگرهای متحرک خودمختار به دلیل داشتن کاربردهای فراوان موردتوجه محققین هستند. نحوه استقرار و حرکت عملگرها در محیط اهمیت بسیاری در سرویسدهی به رخدادها دارد. در این مقاله دو رویکرد به نامهای استقرار در مرکز و استقرار در محل برای تعیین محل قرارگیری عملگر و نحوه حرکت آن در محیط معرفی شده است. تابع چگالی احتمالی فاصله طیشده توسط یک عملگر برای سرویسدهی به رخدادهای محیط در دو رویکرد مـذکور ...
full textمسیریابی مبتنی بر اعتماد در شبکه های حسگر بی سیم با استفاده از منطق فازی
شبکههای حسگر بیسیم، حوزهی پرکاربردی از نسلهای شبکه با پتانسیل بالا در محیطهای غیرقابل پیشبینی و پویا است. با این حال، این شبکهها به دلیل رسانهی باز خود، توپولوژی در حال تغییر و پویا و الگوریتمهای مسیریابی آن آسیبپذیر است . شبکههای موردی و شبکههای بیسیم ویژگیهای مختلف مثل خود سازماندهی پویا، خود پیکربندی، خود تصحیحی، نگهداری آسان، مقیاسپذیری بالا و سرویسهای مطمئن را پشتیبانی می...
full textمسیریابی مبتنی بر اعتماد در شبکه های حسگر بی سیم با استفاده از منطق فازی
شبکههای حسگر بیسیم، حوزهی پرکاربردی از نسلهای شبکه با پتانسیل بالا در محیطهای غیرقابل پیشبینی و پویا است. با این حال، این شبکهها به دلیل رسانهی باز خود، توپولوژی در حال تغییر و پویا و الگوریتمهای مسیریابی آن آسیبپذیر است . شبکههای موردی و شبکههای بیسیم ویژگیهای مختلف مثل خود سازماندهی پویا، خود پیکربندی، خود تصحیحی، نگهداری آسان، مقیاسپذیری بالا و سرویسهای مطمئن را پشتیبانی می...
full textMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی امیرکبیر(پلی تکنیک تهران) - دانشکده ریاضی و کامپیوتر
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023